FIVB được thành lập tại Paris, Pháp năm 1947. Cuối thập niên 1940, một vài liên đoàn của các quốc gia châu Âu bắt đầu đưa ra đề nghị về việc thành lập một cơ quan điều hành quốc tế cho môn bóng chuyền. Những cuộc thảo luận đầu tiên đã dẫn đến việc hình thành hội nghị tổ chức năm 1947. Mười bốn liên đoàn bóng chuyền quốc gia đại diện cho năm châu lục tham dự cuộc họp từ 18 đến 20 tháng tư. Liên đoàn sơ bộ được thành lập với ông Paul Libaud người Pháp làm chủ tịch.

Một trong những mục tiêu chính của hội nghị năm 1947 đã đạt được hai năm sau đó là thành lập sự kiện bóng chuyền quốc tế lớn đầu tiên, giải bóng chuyền World Championship. Năm 1952, một giải đấu tương tự dành cho nữ được giới thiệu.

Năm 1984, IOC ủng hộ việc đưa bóng chuyền vào danh sách các bộ môn thi đấu tại Olympic. Vào khoảng thời gian này, số liên đoàn quốc gia gia nhập FIVB đã tăng lên 89. Năm 1969, giải bóng chuyền World Cup được giới thiệu. Sự kiện này chính thức giúp bóng chuyền trở thành môn thể thao Olympic năm 1991.

Sau khi chủ tịch Libaud nghỉ hưu, ông Rubén Acosta Hernandez người Mexico được bầu làm chủ tịch liên đoàn năm 1984, FIVB cũng chuyển trụ sở từ Paris, Pháp tới Lausanne, Thụy Sĩ đồng thời đưa ra những chính sách mới nhằm tăng cường việc phổ biến bóng chuyền trên phạm vi toàn cầu. Các biện pháp được đưa ra bao gồm việc thành lập các giải đấu thường niên dành cho nam và nữ, đưa môn Bóng chuyền bãi biển trở thành môn thể thao Olympic tại Thế vận hội Mùa hè 1996 cũng như việc thay đổi một số luật lệ để đưa bóng chuyền tiếp cận hơn với khán giả.

Tính tới năm 2020, FIVB đã có 222 thành viên liên đoàn các quốc gia gia nhập.